C. Levcopoulos: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Fast algorithms for greedy triangulation

Christos Levcopoulos, Andrzej Lingas

Journal:

BIT Numerical Mathematics

Year:

1992

Language:

english

File:

PDF, 1.14 MB

english, 1992

2

Adaptive Heapsort

C. Levcopoulos, O. Petersson

Journal:

Journal of Algorithms

Year:

1993

File:

PDF, 697 KB

1993

3

Matching parentheses in parallel

Christos Levcopoulos, Ola Petersson

Journal:

Discrete Applied Mathematics

Year:

1992

Language:

english

File:

PDF, 648 KB

english, 1992

4

There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees

Christos Levcopoulos, Andrzej Lingas

Journal:

Year:

1992

Language:

english

File:

PDF, 346 KB

english, 1992

5

On approximation behavior of the greedy triangulation for convex polygons

Christos Levcopoulos, Andrzej Lingas

Journal:

Year:

1987

Language:

english

File:

PDF, 1.06 MB

english, 1987

6

A sublogarithmic convex hull algorithm

Per-Olof Fjällström, Jyrki Katajainen, Christos Levcopoulos, Ola Petersson

Journal:

BIT Numerical Mathematics

Year:

1990

Language:

english

File:

PDF, 496 KB

english, 1990

7

A Linear-Time Approximation Scheme for Minimum Weight Triangulation of Convex Polygons

C. Levcopoulos, D. Krznaric

Journal:

Year:

1998

Language:

english

File:

PDF, 320 KB

english, 1998

8

Fast Greedy Algorithms for Constructing Sparse Geometric Spanners

Gudmundsson, Joachim, Levcopoulos, Christos, Narasimhan, Giri

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 264 KB

english, 2002

9

FIXED PARAMETER ALGORITHMS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM

BORGELT, MAGDALENE GRANTSON, BORGELT, CHRISTIAN, LEVCOPOULOS, CHRISTOS

Journal:

International Journal of Computational Geometry & Applications

Year:

2008

Language:

english

File:

PDF, 2.48 MB

english, 2008

10

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) || Space Efficient Algorithms for Breadth-Depth Search

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 297 KB

english, 2019

11

Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation

Christos Levcopoulos, Drago Krznaric

Journal:

Journal of Algorithms

Year:

1998

Language:

english

File:

PDF, 334 KB

english, 1998

12

A note on adaptive parallel sorting

Christos Levcopoulos, Ola Petersson

Journal:

Information Processing Letters

Year:

1989

Language:

english

File:

PDF, 651 KB

english, 1989

13

Splitsort—an adaptive sorting algorithm

Christos Levcopoulos, Ola Petersson

Journal:

Information Processing Letters

Year:

1991

Language:

english

File:

PDF, 915 KB

english, 1991

14

On 2-QBF truth testing in parallel

Bengt Aspvall, Christos Levcopoulos, Andrzej Lingas, Robert Storlind

Journal:

Information Processing Letters

Year:

1996

Language:

english

File:

PDF, 497 KB

english, 1996

15

Tight lower bounds for minimum weight triangulation heuristics

Christos Levcopoulos, Drago Krznaric

Journal:

Information Processing Letters

Year:

1996

Language:

english

File:

PDF, 643 KB

english, 1996

16

Heuristics for optimum binary search trees and minimum weight triangulation problems

Christos Levcopoulos, Andrzej Lingas, Jörg-R. Sack

Journal:

Theoretical Computer Science

Year:

1989

Language:

english

File:

PDF, 1.61 MB

english, 1989

17

Exploiting few inversions when sorting: Sequential and parallel algorithms

Christos Levcopoulos, Ola Petersson

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 1.75 MB

english, 1996

18

Chips on wafers, or packing rectangles into grids

Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos

Journal:

Computational Geometry

Year:

2005

Language:

english

File:

PDF, 289 KB

english, 2005

19

Approximate distance oracles for graphs with dense clusters

Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos

Journal:

Computational Geometry

Year:

2007

Language:

english

File:

PDF, 329 KB

english, 2007

20

A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation

Rolf Klein, Christos Levcopoulos, Andrzej Lingas

Journal:

Computational Geometry

Year:

2006

Language:

english

File:

PDF, 106 KB

english, 2006

21

Minimum weight pseudo-triangulations

Joachim Gudmundsson, Christos Levcopoulos

Journal:

Computational Geometry

Year:

2007

Language:

english

File:

PDF, 586 KB

english, 2007

22

TSP with neighborhoods of varying size

Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen

Journal:

Journal of Algorithms

Year:

2005

Language:

english

File:

PDF, 366 KB

english, 2005

23

Lower bounds for approximate polygon decomposition and minimum gap

Joachim Gudmundsson, Thore Husfeldt, Christos Levcopoulos

Journal:

Information Processing Letters

Year:

2002

Language:

english

File:

PDF, 67 KB

english, 2002

24

Optimal algorithms for complete linkage clustering in d dimensions

Drago Krznaric, Christos Levcopoulos

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 115 KB

english, 2002

25

The greedy triangulation can be computed from the Delaunay triangulation in linear time

Christos Levcopoulos, Drago Krznaric

Journal:

Computational Geometry

Year:

1999

Language:

english

File:

PDF, 205 KB

english, 1999

26

A balanced search tree withO(1) worst-case update time

Christos Levcopoulos, Mark H. Overmars

Journal:

Acta Informatica

Year:

1988

Language:

english

File:

PDF, 687 KB

english, 1988

27

Sublinear merging and natural mergesort

Svante Carlsson, Christos Levcopoulos, Ola Petersson

Journal:

Year:

1993

Language:

english

File:

PDF, 973 KB

english, 1993

28

Algorithms for minimum length partitions of polygons

Andrzej Lingas, Christos Levcopoulos, Jörg Sack

Journal:

BIT Numerical Mathematics

Year:

1987

Language:

english

File:

PDF, 378 KB

english, 1987

29

Fast Algorithms for Complete Linkage Clustering

D. Krznaric, C. Levcopoulos

Journal:

Discrete & Computational Geometry

Year:

1998

Language:

english

File:

PDF, 136 KB

english, 1998

30

Close Approximations of Minimum Rectangular Coverings

Joachim Gudmundsson, Christos Levcopoulos

Journal:

Journal of Combinatorial Optimization

Year:

1999

Language:

english

File:

PDF, 204 KB

english, 1999

31

Sorting Shuffled Monotone Sequences

C. Levcopoulos, O. Petersson

Journal:

Information and Computation

Year:

1994

File:

PDF, 546 KB

1994

32

An ω(√n) lower bound for the nonoptimality of the greedy triangulation

Christos Levcopoulos

Journal:

Information Processing Letters

Year:

1987

Language:

english

File:

PDF, 375 KB

english, 1987

33

Improved Algorithms for Constructing Fault-Tolerant Spanners

C. Levcopoulos, G. Narasimhan and M. Smid

Journal:

Year:

2002

Language:

english

File:

PDF, 108 KB

english, 2002

34

A note on a QPTAS for maximum weight triangulation of planar point sets

Levcopoulos, Christos, Lingas, Andrzej

Journal:

Information Processing Letters

Year:

2014

Language:

english

File:

PDF, 158 KB

english, 2014

35

Quickest path queries on transportation network

El Shawi, Radwa, Gudmundsson, Joachim, Levcopoulos, Christos

Journal:

Computational Geometry

Year:

2014

Language:

english

File:

PDF, 416 KB

english, 2014

36

RESTRICTED MESH SIMPLIFICATION USING EDGE CONTRACTIONS

ANDERSSON, MATTIAS, GUDMUNDSSON, JOACHIM, LEVCOPOULOS, CHRISTOS

Journal:

International Journal of Computational Geometry & Applications

Year:

2009

Language:

english

File:

PDF, 282 KB

english, 2009

37

BALANCED PARTITION OF MINIMUM SPANNING TREES

ANDERSSON, MATTIAS, GUDMUNDSSON, JOACHIM, LEVCOPOULOS, CHRISTOS, NARASIMHAN, GIRI

Journal:

International Journal of Computational Geometry & Applications

Year:

2003

Language:

english

File:

PDF, 1.30 MB

english, 2003

38

A WORK-TIME TRADE-OFF IN PARALLEL COMPUTATION OF HUFFMAN TREES AND CONCAVE LEAST WEIGHT SUBSEQUENCE PROBLEM

LEVCOPOULOS, CHRISTOS, PRZYTYCKA, TERESA M.

Journal:

Parallel Processing Letters

Year:

1994

Language:

english

File:

PDF, 338 KB

english, 1994

39

[ACM Press the second annual symposium - Yorktown Heights, New York, United States (1986.06.02-1986.06.04)] Proceedings of the second annual symposium on Computational geometry - SCG '86 - Fast heuristics for minimum length rectangular partitions of polygons

Year:

1986

Language:

english

File:

PDF, 768 KB

english, 1986

40

Approximate distance oracles for geometric spanners

Gudmundsson, Joachim, Levcopoulos, Christos, Narasimhan, Giri, Smid, Michiel

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 305 KB

english, 2008

41

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - Efficient algorithms for constructing fault-tolerant geometric spanners

Levcopoulos, Christos, Narasimhan, Giri, Smid, Michiel

Year:

1998

Language:

english

File:

PDF, 1.17 MB

english, 1998

42

Efficiently Correcting Matrix Products

Gąsieniec, Leszek, Levcopoulos, Christos, Lingas, Andrzej, Pagh, Rasmus, Tokuyama, Takeshi

Journal:

Year:

2016

Language:

english

File:

PDF, 1.04 MB

english, 2016

43

3D Rectangulations and Geometric Matrix Multiplication

Floderus, Peter, Jansson, Jesper, Levcopoulos, Christos, Lingas, Andrzej, Sledneu, Dzmitry

Journal:

Year:

2016

Language:

english

File:

PDF, 691 KB

english, 2016

44

Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems

Klein, Rolf, Levcopoulos, Christos, Lingas, Andrzej

Journal:

Year:

2018

Language:

english

File:

PDF, 277 KB

english, 2018

45

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) ||

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 8.15 MB

english, 2019

46

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) || Maximum Rectilinear Convex Subsets

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 604 KB

english, 2019

47

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) || On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 365 KB

english, 2019

48

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) || Some Observations on Dynamic Random Walks and Network Renormalization

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 370 KB

english, 2019

49

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) || Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 330 KB

english, 2019

50

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 11651 (22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings) || Nominal Syntax with Atom Substitutions: Matching, Unification, Rewriting

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

Year:

2019

Language:

english

File:

PDF, 403 KB

english, 2019